Reducing mechanism design to algorithm design via machine learning
نویسندگان
چکیده
منابع مشابه
Reducing mechanism design to algorithm design via machine learning
We use techniques from sample-complexity in machine learning to reduce problems of incentive-compatible mechanism design to standard algorithmic questions, for a broad class of revenue-maximizing pricing problems. Our reductions imply that for these problems, given an optimal (or β-approximation) algorithm for an algorithmic pricing problem, we can convert it into a (1 + )-approximation (or β(1...
متن کاملReducing Bayesian Mechanism Design to Algorithm Design
The goal is to design algorithms that succeed in models where input is reported by strategic agents (henceforth referred to as strategic input), as opposed to standard models where the input is directly given (henceforth referred to as honest input). For example, consider a resource allocation problem where a single user has m jobs to process on n self-interested machines. Each machine i can pr...
متن کاملAutomated Mechanism Design without Money via Machine Learning
We use statistical machine learning to develop methods for automatically designing mechanisms in domains without money. Our goal is to find a mechanism that best approximates a given target function subject to a design constraint such as strategy-proofness or stability. The proposed approach involves identifying a rich parametrized class of mechanisms that resemble discriminantbased multiclass ...
متن کاملSponsored Search Auction Design via Machine Learning∗
In this work we use techniques from the study of samplecomplexity in machine learning to reduce revenue maximizing auction problems to standard algorithmic questions. These results are particularly relevant to designing good pricing mechanisms for sponsored search. In particular we apply our results to two problems: profit maximizing combinatorial auctions, and auctions for pricing semantically...
متن کاملMachine learning to design full-reference image quality assessment algorithm
A crucial step in image compression is the evaluation of its performance, and more precisely, available ways to measure the quality of compressed images. In this paper, a machine learning expert, providing a quality score is proposed. This quality measure is based on a learned classification process in order to respect human observers. The proposed method namely Machine Learning-based Image Qua...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2008
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2007.08.002